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1 BGP: BGP convergence in virtual private networks 
Dan Pei, Jacobus Van der Merwe 

October 2006 Proceedings of the 6th ACM SIGCOMM on Internet measurement IMC 
'06 

Publisher: ACM Press 

Full text available: ^| pdf (519.65 KB ) Additional Information: full citation , abstract , references , index terms 

Multi-protocol label switching (MPLS) virtual private networks (VPNs) have had significant 
and growing commercial deployments. In this paper we present the first systematic study 
of BGP convergence in MPLS VPNs using data collected from a large tier-1 ISP. We 
combine several data sources to produce a methodology to accurately estimate routing 
convergence delays. We discovered an iBGP version of BGP path exploration, and show 
that the route invisibility problem occurs frequently and is one of the ... 



Keywords: BGP, MPLS VPN, routing convergence 



2 De pendable and secure networks: Achievin g sub-50 milliseconds recovery upon 
^ BGP peering link failures 

Olivier Bonaventure, Clarence Filsfils, Pierre Francois 

October 2005 Proceedings of the 2005 ACM conference on Emerging network 
experiment and technology CoNEXT'05 

Publisher: ACM Press 

Full text available: ^ pdf(469.44 KB) Additional Information: full citation , abstract , references , index terms 

We first show by measurements that BGP peering links fail as frequently as intradomain 
links and usually for short periods of time. We propose a new fast-reroute technique 
where routers are prepared to react quickly to interdomain link failures. For each of its 
interdomain links, each router precomputes a protection tunnel, i.e. an IP tunnel to an 
alternate nexthop which can reach the same destinations as via the protected link. We 
propose a BGP-based auto-discovery technique that ... 

Keywords: IP tunnels, MPLS VPN, border gateway protocol (BGP), fast restoration 
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Mukesh Agrawal, Susan R. Bailey, Albert Greenberg, Jorge Pastor, Panagiotis Sebos, 
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September 2006 Proceedings of the 2006 SIGCOMM workshop on Internet network 
management INM '06 

Publisher: ACM Press 

Full text available: ^[ pdf(441.86 KB) Additional Information: full citation , abstract , references 

Planned maintenance is a fact of life in IP networks. Examples of maintenance activities 
include updating router software as well as processor upgrades, memory upgrades, 
installation of additional line cards, and other hardware upgrades. While planned 
maintenance is clearly necessary, it is also costly. Software upgrades, for example, 
require rebooting the router. Due to the time required to reboot the router, and then 
synchronize state (such as BGP routing information) with network neighbors, t ... 

Keywords: availability, manageability, network edge, reliability 



4 Dynamic connectivity management with an intelligent route service control point 
^ J. Van der Merwe, A. Cepleanu, K. D'Souza, B. Freeman, A. Greenberg, D. Knight, R. 
^ McMillan, D. Moloney, J. Mulligan, H. Nguyen, M. Nguyen, A. Ramarajan, S. Saad, M. 
Satterlee, T. Spencer, D. Toll, S. Zelingher 

September 2006 Proceedings of the 2006 SIGCOMM workshop on Internet network 
management INM '06 

Publisher: ACM Press 

Full text available: ^|^ pdf(439,89 KB) Additional Information: f ull citation , abstract , references , index terms 

Increased use of demanding network applications, as well as the increase of unwanted 
network traffic in the form of DDoS attacks, are putting new pressures on service 
providers to meet the expectations of customers in terms of network availability and 
performance. Providers are expected to deal with potential problems in near real-time 
fashion. Further, many of these demanding application, such as VoIP and online gaming, 
are very sensitivity to even small periods of disruption. In this work we t ... 

Keywords: BGP, connectivity management, route control, routing 



5 In VINI Veritas: realistic and controlled network experimentation 

^ Andy Bavier, Nick Feamster, Mark Huang, Larry Peterson, Jennifer Rexford 

August 2006 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2006 conference on Applications, technologies, architectures, and 
protocols for computer communications SIGCOMM '06, volume 36 issue 4 
Publisher: ACM Press 

Full text available: ^| pdf(321.10 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes VINI, a virtual network infrastructure that allows network 
researchers to evaluate their protocols and services in a realistic environment that also 
provides a high degree of control over network conditions. VINI allows researchers to 
deploy and evaluate their ideas with real routing software, traffic loads, and network 
events. To provide researchers flexibility in designing their experiments, VINI supports 
simultaneous experiments with arbitrary network topologies on ... 

Keywords: architecture, experimentation, internet, routing, virtualization 




6 Traffic engineering: TIE breakin g : tunable interdomain egress selection 
Renata Teixeira, Timothy G. Griffin, Mauricio G. C. Resende, Jennifer Rexford 
October 2005 Proceedings of the 2005 ACM conference on Emerging network 

experiment and technology CoNEXT'05 
Publisher: ACM Press 
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Full text available: ^ pdf (250.41 KB) Additional Information: full citation , abstract , references , index terms 

The separation of /nfradomain and /nterdomain routing has been a key feature of the 
Internet's routing architecture from the early days of the ARPAnet. However, the 
appropriate "division of labor" between the two protocols becomes unclear when an 
Autonomous System (AS) has interdomain routes to a destination prefix through multiple 
border routers— a situation that is extremely common today because neighboring 
domains often connect in several locations. We believe that the current ... 



Keywords: BGP, egress-point selection 



A recursive random search al g orithm for large-scale network parameter configuration 
Tao Ye, Shivkumar Kalyanaraman 

June 2003 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
2003 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '03, volume 3i issue l 

Publisher: ACM Press 

Full text available* 13 Ddf(529 56 KB) Add ' t ' ona ' Information: full citation , abstract , references , citings , index 

terms 

Parameter configuration is a common procedure used in large-scale network protocols to 
support multiple operational goals. It can be formulated as a black-box optimization 
problem and solved with an efficient search algorithm. This paper proposes a new 
heuristic search algorithm, Recursive Random Search(RRS), for large-scale network 
parameter optimization. The RRS algorithm is based on the initial high-efficiency feature 
of random sampling and it attempts to maintain this high efficiency by cons ... 

Keywords: black-box optimization, global optimization, network management, random 
sampling 



8 Resource mana g ement with hoses: point-to-cloud services fo r virtual priv ate 
networks 

N. G. Duffield, Pawan Goyal, Albert Greenberg, Partho Mishra, K. K. Ramakrishnan, Jacobus 
E. van der Merwe 

October 2002 IEEE/ACM Transactions on Networking (TON), Volume 10 issue 5 
Publisher: IEEE Press 

Full text available* S pdf(425.44 KB) Add'*' 003 ' Information: full citation , abstract , references , citings , index 

terms 

As IP technologies providing both tremendous capacity and the ability to establish 
dynamic security associations between endpoints emerge, virtual private networks (VPNs) 
are going through dramatic growth. The number of endpoints per VPN is growing and the 
communication pattern between endpoints is becoming increasingly hard to predict. 
Consequently, users are demanding dependable, dynamic connectivity between 
endpoints, with the network expected to accommodate any traffic matrix, as long as 
the ... 

Keywords: point-to-cloud, point-to-multipoint, quality of service, service level 
agreements 



9 A Tree Based Router Search Engine Architecture with Single Port Memories 
^ Florin Baboescu, Dean M. Tullsen, Grigore Rosu, Sumeet Singh 

V May 2005 ACM SIGARCH Computer Architecture News , Proceedings of the 32nd 
Annual International Symposium on Computer Architecture ISCA '05, 
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Volume 33 Issue 2 
Publisher: IEEE Computer Society, ACM Press 

Full text available; ^ pdf(293.29 KB ) Additional Information: ful l citation , abstract , in dex terms 

Pipelined forwarding engines are used in core routers to meet speed demands. Tree- 
based searches are pipelined across a number of stages to achieve high throughput, but 
this results in unevenly distributed memory. To address this imbalance, conventional 
approaches use either complex dynamic memory allocation schemes or over-provision 
each of the pipeline stages. This paper describes the microarchitecture of a novel network 
search processor which provides both high execution throughput and balanc ... 

1 0 Broadband internet network mana ge ment software pl atfor m a n d systems in K T Q 
Jae-Hyoung Yoo 

November 2006 International Journal of Network Management, volume 16 issue 6 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^ pdf(999,62 KB ) Additional Information: full citation , abstract , references , index terms 

The high penetration rate of Internet access services in Korea has created an operational 
environment that is different from those of other countries, and thus the level of customer 
needs takes on different aspects. To meet the operational environment, customer needs 
and rapid time to market requirements, Korea Telecom (KT) developed a scalable and 
flexible Internet network management system software (NMS S/W) platform, on which 
many NMSs have been implemented. This paper introduces KTs Interne ... 

11 Review: Ima g estream's rebel router Hi 
Paul M. Holzmann 

August 2002 Linux Journal, Volume 2002 issue 100 
Publisher: Specialized Systems Consultants, Inc. 

Full text available: [jj) html ( 8.81 KB ) Additional Information: full citation , index terms 



12 On the cost of virtual private networks 
Reuven Cohen, Gideon Kaempfer 

December 2000 IEEE/ACM Transactions on Networking (TON), volume 8 issue 6 
Publisher: IEEE Press 

Full text available: * Qpdf(261.81 KB) Additional Information: full citation , references , citings 



13 Customer-managed end-to-end lightpath provisioning Q 
Jing Wu, Michel Savoie, Scott Campbell, Hanxi Zhang, Gregor V. Bochmann, Bill St. Arnaud 
September 2005 International Journal of Network Management volume 15 issue 5 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^ |pdf(303.32 KB ) Additional Information: full citat io n , abstrac t, references , index terms 

Customer-owned and managed optical networks bring new cost-saving benefits. Two 
types of such networks are becoming widely used: metro dark fiber networks and long- 
haul leased wavelength networks. Customers may invoke a special QoS mechanism where 
end-to-end (E2E) lightpaths are dynamically established across multiple independently 
managed customer domains. The cost of bandwidth is substantially reduced since it 
largely becomes a capital cost rather than an ongoing service charge. Customers can ... 



14 Re sili ent overlay networks | 
David Andersen, Hari Balakrishnan, Frans Kaashoek, Robert Morris 

October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth 
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ACM symposium on Operating systems principles SOSP '01, volume 35 issue 

5 

Publisher: ACM Press 

Full text available: fD pdfd.50 MB) Additional Information: full citation , abstract, references , citings, index 
^ teirns, re v i ew 

A Resilient Overlay Network (RON) is an architecture that allows distributed Internet 
applications to detect and recover from path outages and periods of degraded 
performance within several seconds, improving over today's wide-area routing protocols 
that take at least several minutes to recover. A RON is an application-layer overlay on top 
of the existing Internet routing substrate. The RON nodes monitor the functioning and 
quality of the Internet paths among themselves, and use this information ... 

15 Full papers: Tree bitmap: hardware/software IP lookups with incremental updates j 
Will Eatherton, George Varghese, Zubin Dittia 

April 2004 ACM SIGCOMM Computer Communication Review, volume 34 issue 2 
Publisher: ACM Press 

Full text available: |g pdf ( 1 89.39 KB ) Additional Information: f u l l c i tation , abstrac t, re f e rence s, citi ngs 

Even with the significant focus on IP address lookup in the published literature as well as 
focus on this market by commercial semiconductor vendors, there is still a challenge for 
router architects to find solutions that simultaneously meet 3 criteria: scaling in terms of 
lookup speeds as well as table sizes, the ability to perform high speed updates, and the 
ability to fit into the overall memory architecture of an Level 3 forwarding engine or 
packet processor with low systems cost overhead. I ... 

16 The Linux router | 
Kaleem Anwar, Muhammad Amir, Ahmad Saeed, Muhammad Imran 

August 2002 Linux Journal, volume 2002 issue 100 

Publisher: Specialized Systems Consultants, Inc. 

Full text available: g) html ( 17.1 5 KB) Additional Information: ful l cita t i on , abstract , inde x terms 

Sure a Linux router is cheaper than a Cisco router, but how does it stack up performance- 
wise? 

17 Measurement: The im p act of address allocation and routin g on the structure and | 
^ implementation of routing tables 

^ Harsha Narayan, Ramesh Govindan,, George Varghese 

August 2003 Proceedings of the 2003 conference on Applications, technologies, 

architectures, and protocols for computer communications SIGCOMM '03 
Publisher: ACM Press 

Full text available* 1?l odff 148 92 KB) Additional Information: full citation , abstract , references , citing s, index 
' ^ — I te r ms 

The recent growth in the size of the routing table has led to an interest in quantitatively 
understanding both the causes (eg multihoming) as well as the effects (eg impact on 
router lookup implementations) of such routing table growth. In this paper, we describe a 
new model called ARAM that defines the structure of routing tables of any given size. 
Unlike simpler empirical models that work backwards from effects (eg current prefix 
length distributions), ARAM a ... 

Keywords: IP lookups, modeling, routing tables 

1 8 Editorial zone: Public rea l data re p ositories and measurement tools | 
Michalis Faloutsos 

April 2006 ACM SIGCOMM Computer Communication Review, volume 36 issue 2 
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Publisher: ACM Press 

Full text available: ^ pdf(87.64 KB) Additional Information: full citation , index terms 



Keywords: data and measurements 



19 Predicate routing: enabling controlled networking 

Timothy Roscoe, Steve Hand, Rebecca Isaacs, Richard Mortier, Paul Jardetzky 
January 2003 ACM SIGCOMM Computer Communication Review, volume 33 issue l 
Publisher: ACM Press 

Full text available: ^| pdf(166.27 KB) Additional Information: full citation , references , index terms 



20 Towards a global IP anycast service | 
Hitesh Ballani, Paul Francis 

August 2005 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2005 conference on Applications, technologies, architectures, and 
protocols for computer communications SIGCOMM '05, volume 35 issue 4 
Publisher: ACM Press 

Full text available* fiO pdf(325 06 KB) Additional Information: full citation , abstract , references , citings , index 
' ^ 1 terms 

IP anycast, with its innate ability to find nearby resources in a robust and efficient 
fashion, has long been considered an important means of service discovery. The growth of 
P2P applications presents appealing new uses for IP anycast. Unfortunately, IP anycast 
suffers from serious problems: it is very hard to deploy globally, it scales poorly by the 
number of anycast groups, and it lacks important features like load-balancing. As a result, 
its use is limited to a few critical infrastructure se ... 

Keywords: anycast, architecture, overlay, proxy, routing 
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